Wormhole - Routed 3 D MeshNetworks Using Extended Dominating Sets
نویسنده
چکیده
A new approach to broadcast in wormhole-routed three-dimensional (3D) mesh networks is proposed. The approach extends the concept of dominating sets from graph theory by accounting for the relative distance-insensitivity of the wormhole routing switching strategy and by taking advantage of an all-port communication architecture, which allows each node to simultaneously transmit messages on diierent outgoing channels. The resulting broadcast operation is based on a tree structure that is composed of multiple levels of extended dominating nodes (EDN). Performance evaluation results, in the form of analysis and simulation, are presented that connrm the advantage of this technique over the recursive doubling approaches to broadcast.
منابع مشابه
A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks
A new approach to broadcast in wormhole-routed two-and three-dimensional torus networks is proposed. The approach extends the concept of dominating sets from graph theory by accounting for the relative distance-insensitivity of the wormhole routing switching strategy and by taking advantage of an all-port communication architecture. The resulting broadcast operation is based on a tree structure...
متن کاملAn Extended Dominating Node Approach
A new approach to the design of collective communication operations in wormhole-routed mesh networks is described. The approach extends the concept of dominating sets in graph theory by accounting for the relative distance-insensitivity of the wormhole switching strategy and by taking advantage of a multi-port communication architecture, which allows each node to simultaneously transmit message...
متن کاملAn Extended Dominating Node Approach to Collective Communication in All-Port Wormhole-Routed 2D Meshes
A new model for the design of collective communication operations in wormhole-routed 2D mesh networks is introduced. While the resultant algorithms are unicast-based, in that they are implemented without special hardware support, they are designed to exploit both the distance-insensitivity of wormhole-routing and an all-port communication architecture, in which each node may simultaneously tran...
متن کاملPerformance Modelling of Wormhole Switching in Two-Dimensional Torus with Finite Buffers
Over the recent years, a great deal of effort has been devoted towards the development of analytical models for wormhole-routed networks. However, most of these models employ routers with negligible flit buffers. As a consequence, they do not adequately capture the performance behaviour of actual routers, which are often equipped with extended buffers which can hold more than one message flit. ...
متن کاملTowards a generic analytical model of wormhole routing networks
We study the problem of predicting the performance of wormhole routed networks. A model of a single wormhole router is developed, and unlike previous methods we do the development by a probability analysis rather than queuing theory. The model is evaluated through a series of it level simulations. Then we indicate how our model can be extended to networks of routers, and argue that this extensi...
متن کامل